HTMLify
Count Pairs whose sum is equal to X.java
Views: 1 | Author: cody
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 | // Count Pairs whose sum is equal to X import java.util.Arrays; import java.util.Collections; import java.util.Iterator; import java.util.LinkedList; import java.util.Scanner; import java.util.*; class count_pairs { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); while (t-- > 0) { int n1 = sc.nextInt(); Integer arr1[] = new Integer[n1]; for (int i = 0; i < n1; i++) arr1[i] = sc.nextInt(); int n2 = sc.nextInt(); Integer arr2[] = new Integer[n2]; for (int i = 0; i < n2; i++) arr2[i] = sc.nextInt(); LinkedList<Integer> head1 = new LinkedList<>(Arrays.asList(arr1)); LinkedList<Integer> head2 = new LinkedList<>(Arrays.asList(arr2)); int x = sc.nextInt(); Solution gfg = new Solution(); System.out.println(gfg.countPairs(head1, head2, x)); } } } class Solution { public static int countPairs(LinkedList<Integer> head1, LinkedList<Integer> head2, int x) { HashSet<Integer> set = new HashSet<>(); for (Integer num : head1) { set.add(num); } int count = 0; for (Integer num : head2) { if (set.contains(x - num)) { count++; } } return count; } } |